Two-Dimensional Partial Cubes
نویسندگان
چکیده
منابع مشابه
On even partial cubes
Fukuda and Handa [5] asked whether every even partial cube G is harmonic. It is shown that the answer is positive if the isometric dimension of G equals its diameter. This is in particular true if G has isometric dimension at most 6. Under an additional technical condition it is proved that an even G is harmonic or has two adjacent vertices whose diametrical vertices are at distance at least 4....
متن کاملTiled partial cubes
In the quest to better understand the connection between median graphs, triangle-free graphs and partial cubes, a hierarchy of subclasses of partial cubes has been introduced. In this article, we study the role of tiled partial cubes in this scheme. For instance, we prove that
متن کاملMaximal Partial Latin Cubes
We prove that each maximal partial Latin cube must have more than 29.289% of its cells filled and show by construction that this is a nearly tight bound. We also prove upper and lower bounds on the number of cells containing a fixed symbol in maximal partial Latin cubes and hypercubes, and we use these bounds to determine for small orders n the numbers k for which there exists a maximal partial...
متن کاملComputing Partial Data Cubes ∗
The precomputation of the different views of a data cube is critical to improving the response time of data cube queries for On-Line Analytical Processing (OLAP). However, the user is often not interested in the set of all views of the data cube but only in a certain subset of views. In this paper, we study the problem of computing the partial data cube, i.e. a subset of selected views in the l...
متن کاملConvex excess in partial cubes
The convex excess ce(G) of a graph G is introduced as ∑ (|C| − 4)/2 where the summation goes over all convex cycles of G. It is proved that for a partial cube G with n vertices, m edges, and isometric dimension i(G), inequality 2n − m − i(G) − ce(G) ≤ 2 holds. Moreover, the equality holds if and only if the so-called zone graphs of G are trees. This answers the question from [9] whether partial...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2020
ISSN: 1077-8926
DOI: 10.37236/8934